Hyperbolic Programs, and Their Derivative Relaxations
نویسنده
چکیده
We study the algebraic and facial structures of hyperbolic programs, and examine natural relaxations of hyperbolic programs, the relaxations themselves being hyperbolic programs.
منابع مشابه
Linear relaxations of polynomial positivity for polynomial Lyapunov function synthesis
We examine linear programming (LP) based relaxations for synthesizing polynomial Lyapunov functions to prove the stability of polynomial ODEs. Our approach starts from a desired parametric polynomial form of the polynomial Lyapunov function. Subsequently, we encode the positive-definiteness of the function, and the negation of its derivative, over the domain of interest. We first compare two cl...
متن کاملCentral Swaths - A Generalization of the Central Path
We develop a natural generalization to the notion of the central path – a notion that lies at the heart of interior-point methods for convex optimization. The generalization is accomplished via the “derivative cones” of a “hyperbolicity cone,” the derivatives being direct and mathematicallyappealing relaxations of the underlying (hyperbolic) conic constraint, be it the non-negative orthant, the...
متن کاملNumerical Methods for Fuzzy Linear Partial Differential Equations under new Definition for Derivative
In this paper difference methods to solve "fuzzy partial differential equations" (FPDE) such as fuzzy hyperbolic and fuzzy parabolic equations are considered. The existence of the solution and stability of the method are examined in detail. Finally examples are presented to show that the Hausdorff distance between the exact solution and approximate solution tends to zero.
متن کاملSecond-Order Cone Relaxations for Binary Quadratic Polynomial Programs
Several types of relaxations for binary quadratic polynomial programs can be obtained using linear, secondorder cone, or semidefinite techniques. In this paper, we propose a general framework to construct conic relaxations for binary quadratic polynomial programs based on polynomial programming. Using our framework, we re-derive previous relaxation schemes and provide new ones. In particular, w...
متن کاملRelaxations of Approximate Linear Programs for the Real Option Management of Commodity Storage
The real option management of commodity conversion assets gives rise to intractable Markov decision processes (MDPs), in part due to the use of high dimensional models of commodity forward curve evolution, as commonly done in practice. Focusing on commodity storage, we identify a deficiency of approximate linear programming, which we address by developing a novel approach to derive relaxations ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Foundations of Computational Mathematics
دوره 6 شماره
صفحات -
تاریخ انتشار 2006